Approximation of Discrete Measures by Finite Point Sets

نویسندگان

چکیده

Abstract For a probability measure μ on [0, 1] without discrete component, the best possible order of approximation by finite point set in terms star-discrepancy is &inline as has been proven relatively recently. However, if contains component no non-trivial lower bound holds general because it straightforward to construct examples any error this case. This might explain, why measures sets so far not completely covered existing literature. In note, we close gap giving complete description for measures. Most importantly, prove that (not supported one only) infinitely many N bounded from below some constant 6 ≥ c> 2 which depends measure. implies, finitely d known indeed optimal one.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Polygonal Approximation of Point Sets

Our domain of interest is polygonal (and polyhedral) approximation of point sets. Neither the order of data points nor the number of needed line segments (surface patches) are known. In particular, point sets can be obtained by laser range scanner mounted on a moving robot or given as edge pixels/voxels in digital images. Polygonal approximation of edge pixels can also be interpreted as groupin...

متن کامل

Large simplices determined by finite point sets

Given a set P of n points in R, let d1 > d2 > . . . denote all distinct inter-point distances generated by point pairs in P . It was shown by Schur, Martini, Perles, and Kupitz that there is at most one d-dimensional regular simplex of edge length d1 whose every vertex belongs to P . We extend this result by showing that for any k the number of d-dimensional regular simplices of edge length dk ...

متن کامل

Instability of discrete point sets

Let X be a discrete subset of Euclidean d-space. We allow subsequently continuous movements of single elements, whenever the minimum distance to other elements does not decrease. We discuss the question, if it is possible to move all elements of X in this way, for example after removing a finite subset Y from X . Although it is not possible in general, we show the existence of such finite subse...

متن کامل

Approximation of Point Sets by 1-Corner Polygonal Chains

S everal problems on approximating geometric objects by polygonal chains have been studied by the computational geometry community due to its relevance to fields such as geographic information systems, pattern recognition and CAD/CAM. Some examples are the papers by Imai and Iri (1986, 1988), Toussaint (1985), Melkman and O’Rourke (1988), Chan and Chin (1996), and O’Rourke (1981). A lot of atte...

متن کامل

Discrete Tomography: Determination of Finite Sets by X-Rays

We study the determination of finite subsets of the integer lattice Zn, n ≥ 2, by X-rays. In this context, an X-ray of a set in a direction u gives the number of points in the set on each line parallel to u. For practical reasons, only X-rays in lattice directions, that is, directions parallel to a nonzero vector in the lattice, are permitted. By combining methods from algebraic number theory a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Uniform distribution theory

سال: 2023

ISSN: ['1336-913X', '2309-5377']

DOI: https://doi.org/10.2478/udt-2023-0003